﻿// 4211. 序列重排.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4214/

给定一个长度为 n
 的整数序列 a1,a2,…,an
。

请你对序列进行重新排序（也可以保持原序列），要求新序列满足每个元素（第 1
 个除外）都恰好是前一个元素的两倍或前一个元素的三分之一。

保证输入一定有解。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
一行 n
 个整数，表示排序后的序列。输出任意合法方案即可。

数据范围
前三个测试点满足 2≤n≤10
。
所有测试点满足 2≤n≤100
，1≤ai≤3×1018
。

输入样例1：
6
4 8 6 3 12 9
输出样例1：
9 3 6 12 4 8
输入样例2：
4
42 28 84 126
输出样例2：
126 42 84 28
输入样例3：
2
1000000000000000000 3000000000000000000
输出样例3：
3000000000000000000 1000000000000000000
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 